package com.itheima.homework;

public class Test09 {
    /*
        【编号：603】 有一个很有名的数学逻辑题叫做不死神兔问题。
         有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
         假如兔子都不死，问第二十个月的兔子对数为多少？
    */
    public static void main(String[] args) {
        int[] arr = new int[20];//定义一个数组,长度20,模拟20个月
        arr[0] = 1;//第一个月一对兔子
        arr[1] = 1;//第二个月一堆兔子
             //从第三个月开始兔子增加,规律是前两个月兔子数量之和
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 2] + arr[i - 1];
        }
        //数组最后一个数就是第二十个月的兔子数
        System.out.println("第二十个月的兔子对数为"+arr[19]);
    }
}
